1.5 El ciclo de vida de un TDA

El ciclo de vida de un TDA está compuesto por las etapas que, a grandes rasgos, presenta un TDA, asi como, por la secuencia entre esas etapas. El ciclo de vida de TDA es una guía para facilitar la construcción de TDAs.

Como vemos en la figura [*], el ciclo de vida de un TDA, se compone de tres etapas: Diseño, Implementación y Uso. La etapa de diseño se refiere al momento en que se está definiendo como es el TDA. Y la etapa de implementación consiste en convertir el TDA en un código utilizable por una aplicación. La etapa de uso es cuando se toma la librería de implementación del TDA y se usa para resolver un problema en una aplicación.

Figure: Ciclo de Vida de un TDA
\resizebox*{1\textwidth}{!}{\includegraphics{ciclo_vida.eps}}

En la salida de cada etapa se optienen uno o varios documentos que sirven de entrada para la siguiente como se ve en la figura [*]. En la entrada de la etapa de diseño del TDA están los requerimientos, éstos son como su nombre lo indica, es lo que se requiere que cumpla el TDA. Como salida de esta etapa, está el documento de diseño el cual, es una especificación de como es el TDA expresado mediante alguna formalización. Este documento se convierte en entrada de la etapa de implementación y es una guía para el proceso de codificación. Como resultado de esta última etapa, se tiene una librería de código fuente esta se usa en el siguiente estpa para la construción de una aplicación o programa.

Figure: Ciclo de vida y su documentación.
\resizebox*{1\textwidth}{!}{\includegraphics{ciclo_vida_documentos.eps}}



Subsections
next up previous contents
Next: 1.5.1 Diseño Up: 1. El Tipo de Previous: 1.4 TDAs e Instancias   Contents
Free Web Hosting